Thời kỳ trong nước

Nguyên thủy Trung tâm Thúy Nga được thành lập tại Sài Gòn (nay là TP. Hồ Chí Minh) năm 1972 sản xuất băng nhạc. Cửa hiệu của Thúy Nga nằm trong Thương xá Tam Đa (Crystal Palace) trên đường Lê Thánh Tôn. Những tên tuổi do Thúy Nga phát hành khi còn trong nước là Khánh Ly, Thái Thanh, Thanh Tuyền... Ngoài tân nhạc Thúy Nga còn cho ra băng cải lương.[1] Chủ nhân là ông Tô Văn Lai.

Trung tâm Thúy Nga là đơn vị phát hành những bài hát của các ca sĩ nhạc vàng trước năm 1975 và khá thành công như Thanh Tuyền, Khánh Ly...

Ra hải ngoại

Năm 1975 khi chính quyền Sài Gòn thất thủ thì Trung tâm Thúy Nga ngưng hoạt động. Gia đình Tô Văn Lai vượt biên và được sang Pháp tỵ nạn vào cuối năm 1976. Lúc đầu ông Lai đi bơm xăng, vợ ông-bà Thúy mở một cửa hàng băng đĩa nhỏ trong ngõ hẹp ở Paris và sinh nhai bằng việc in sang các băng đĩa cũ một cách thủ công để đem đi bán, rồi từ từ tự sản xuất các chương trình ca nhạc. Lúc đó các chương trình Paris By Night được sản xuất và phát hành tại Paris, nội dung là những tuồng cải lương, sau đó mới dần phát triển thành những chương trình ca nhạc kịch múa tổng hợp như được biết sau này.

Sản phẩm thành công nhất của Thúy Nga là loạt chương trình ca nhạc Paris by Night. Paris được ghi nhận trong tên của chương trình vì chính đó là nơi khởi lập đưa Thúy Nga lên con đường thành công rực rỡ. Paris by Night là một chương trình theo thể loại "đại nhạc hội" bao gồm hầu hết các thể loại tân nhạc, nhạc vàng, cổ nhạc, múa, sau bổ túc thêm hài kịch, phóng sự, nhạc chủ đề... Hai MC nổi tiếng và đã gắn bó lâu năm với chương trình là Nguyễn Ngọc Ngạn và Nguyễn Cao Kỳ Duyên. Nguyễn Ngọc Ngạn là một trong những nhà văn nổi tiếng với nhiều cuốn sách bán chạy, còn Nguyễn Cao Kỳ Duyên được biết đến trước hết là con gái của cựu Thủ tướng và Phó tổng thống Việt Nam Cộng hòa Nguyễn Cao Kỳ.

Thúy Nga Paris sang thế kỷ 21, không như tên gọi nguyên thủy, nay đặt trụ sở chính ở Westminster, California (Hoa Kỳ). Trung tâm này còn có chi nhánh hoạt động ở Paris (Pháp); Toronto (Ontario, Canada); Bankstown (Sydney, Australia). Chi nhánh Australia sau đóng cửa, ủy nhiệm cho một công ty sở tại có trụ sở ở Reservoir, Victoria làm đại diện và nhà phân phối. Năm 2014, chi nhánh tại Paris chính thức đóng cửa, cùng với đó là trang bán hàng online thuynga.fr

Sang thế kỷ 21 các vấn đề về kinh tế chi phí sản xuất trong một chương trình Paris by night ngày càng khó khăn khiến cho các trung tâm ngày càng co cụm lại như Asia Vân Sơn Hollywood night... Một chương trình tiêu tốn hằng triệu đô cho các nhà sản xuất chi phí thu vào lợi nhuận thì cũng không có lại khiến cho các trung tâm ban nhạc tại hải ngoại hầu như ngưng hoạt động hiện tại chỉ còn Trung tâm Thúy Nga